What is claimed: 



1 1 . A document encoded in an extensible machine-oriented structured notation, wherein the 

2 document resides on one or more computer-readable media and comprises: 

3 a node count representing a coimt of nodes in the document; 

4 a node specification for each of the nodes, each of the node specifications comprising: 

5 a node name; 

6 a child Ust specifying index values of zero or more nodes which are children of the 

7 node; 

8 an attribute list specifying zero or more (attribute name, attribute value) pair 
^ references for attributes of the node; and 

US a node value specification, which is empty if the node has no value; and 

a data buflFer containing attribute names and attribute values referenced fi"om the attribute 

ft' lists and node values referenced fi-om the node value specifications. 

I* 2. The document according to Claim 1, wherein each (attribute name, attribute value) pair 

W reference specifies a starting name position, a name length, a starting value position, and a value 

3 length. 

1 3 . The document according to Claim 2, wherein the starting name position and starting value 

2 position are relative to a beginning of the data buffer. 



1 



4. The document according to Claim 2, wherein the starting name position and starting value 
RSW9-2000.0069-US1 -41- 



4 

2 position are relative to a beginning of the document. 

1 5. The document according to Claim 1, wherein the node value specification specifies a 

2 starting value position and a value length. 

1 6. The document according to Claim 5, wherein the starting value position is relative to a 

2 beginning of the data buffer. 

1 7. The document according to Claim 5, wherein the starting name position and starting value 

r I 

# position are relative to a beginning of the document. 

01 

r =r 

yi 

ri 8. The document according to Claim 1, wherein each (attribute name, attribute value) pair 

il reference specifies a starting name position, an ending name position, a starting value position, 

3 and an ending value position. 

4 9. The document according to Claim 1, wherein the node value specification specifies a 

2 starting value position and an ending value position. 

1 10. A computer program product embodied oil one or more computer-readable media, the 

2 computer program product adapted for encoding a document in an extensible machine-oriented 

3 structured notation and comprising: 

4 computer-readable program code means for encoding a node count representing a count 
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5 of nodes in the document; 

6 computer-readable program code means for encoding a node specification for each of the 

7 nodes, further comprising: 

8 computer-readable program code means for encoding a node name; 

9 computer-readable program code means for encoding a child list specifying index 

10 values of zero or more nodes which are children of the node; 

1 1 computer-readable program code means for encoding an attribute list specifying 

12 zero or more (attribute name, attribute value) pair references for attributes of the node; and 

13 computer-readable program code means for encoding a node value specification, 
1^ which is empty if the node has no value; 

1^ computer-readable program code means for encoding a data buflfer containing attribute 

m 

M names and attribute values referenced fi"om the attribute lists and node values referenced fi-om the 

LP 

tf node value specifications; and 

computer-readable program code means for storing the encoded node count, the encoded 

: : = 

node specifications, and the encoded data buflfer as the encoded document in memory or writing 

W the encoded document to one or more storage media. 

1 11, A computer program product embodied on one or more computer-readable media, the 

2 computer program product adapted for processing a document encoded in an extensible machine- 

3 oriented structured notation and comprising: 

4 computer-readable program code means for parsing the document, fiirther comprising: 

5 computer-readable program code means for parsing a node count representing a 
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6 count of nodes in the document; 

7 computer-readable program code means for parsing a node specification for each 

8 of the nodes, further comprising: 

9 computer-readable program code means for parsing a node name; 

10 computer-readable program code means for parsing a child list specifying 

1 1 index values of zero or more nodes which are children of the node; 

1 2 computer-readable program code means for parsing an attribute list 

13 specifying zero or more (attribute name, attribute value) pair references for attributes of the node; 

14 and 

l^i computer-readable program code means for parsing a node value 

m 

W specification, which is empty if the node has no value; and 

computer-readable program code means for parsing a data buffer containing 

1^ attribute names and attribute values referenced fi-om the attribute lists and node values referenced 

O 

fi-om the node value specifications; and 

UJ 

2# cdmputerrreadable program code means for using the parsed document as input for the 

2¥ processing. 

1 12. A computer program product embodied on one or more computer-readable media, the 

2 computer program product adapted for converting an input document encoded in an extensible 

3 human-fiiendly extensible markup language ("XML") to an output document encoded in a 

4 machine-oriented extensible markup language ("mXML") and comprising: 

5 computer-readable program code means for creating a document tree representation of the 
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6 input document; 

7 computer-readable program code means for obtaining a node count representing a count 

8 of nodes in the document tree representation; 

9 computer-readable program code means for writing the node count to an mXML buffer; 

10 computer-readable program code means for traversing each node in the document tree 

1 1 representation and generating a corresponding node specification in the mXML buffer, fiirther 

12 comprising: 

13 computer-readable program code means for generating a node name; 

14 computer-readable program code means for generating an attribute list specifying 
Ij zero or more (attribute name, attribute value) pair references for attributes of the node; 

1^ computer-readable program code means for generating a child list specifying index 

# values of zero or more nodes which are children of the node; and 

W computer-readable program code means for generating a node value specification, 

which is empty if the node has no value; 

: _ : 

^ computer-readable program code means for generating a data buffer containing attribute 

2S names and attribute values referenced fi"om the attribute lists and node values referenced firom the 

22 node value specifications; and 

23 computer-readable program code means for appending the data buffer to the mXML 

24 buffer to form the output document. 



1 



2 



13. The computer program product according to Claim 12, wherein the computer-readable 
program code means for generating each (attribute name, attribute value) pair reference further 
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3 comprises computer-readable program code means for generating a starting name position, a 

4 name length, a starting value position, and a value length. 

1 14. The computer program product according to Claim 13, wherein the starting name position 

2 and starting value position are relative to a beginning of the data buffer. 

1 15. The computer program product according to Claim 13, wherein the starting name position 

2 and starting value position are relative to a beginning of the output document. 

^ 16. The computer program product according to Claim 12, wherein the node value 

01 

p specification specifies a starting value position and a value length. 

T 17. The computer program product according to Claim 15, wherein the starting value position 

^ is relative to a beginning of the data buffer. 

hi 

9 18. The computer program product according to Claim 15, wherein the starting name position 

2 and starting value position are relative to a beginning of the document. 

1 19. The computer program product according to Claim 12, wherein the computer-readable 

2 program code means for generating each (attribute name, attribute value) pair reference fiirther 

3 comprises computer-readable program code means for generating a starting name position, an 

4 ending name position, a starting value position, and an endmg value position. 
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1 20. The computer program product according to Claim 12, wherein the node value 

2 specification specifies a starting value position and an ending value position. 

1 21 . A system for encoding a document in an extensible machine-oriented structured notation, 

2 comprising: 

3 means for encoding a node count representing a count of nodes in the document; 

4 means for encoding a node specification for each of the nodes, further comprising: 

5 means for encoding a node name; 

J means for encoding a child list specifying index values of zero or more nodes 

is I 

^1 which are children of the node; 

W means for encoding an attribute list specifying zero or more (attribute name, 
attribute value) pair references for attributes of the node; and 

means for encoding a node value specification, which is empty if the node has no 

Ly 

1+ value; 

W means for encoding a data buffer containing attribute names and attribute values 

13 referenced firom the attribute lists and node values referenced from the node value specifications; 

14 and 

15 means for storing the encoded node count, the encoded node specifications, and the 

16 encoded data buffer as the encoded document in memory or writing the encoded document to one 

17 or more storage media. 
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1 22. A system for processing a document encoded in an extensible machine-oriented structured 

2 notation, comprising: 

3 means for parsing the document, further comprising: 

4 means for parsing a node count representing a count of nodes in the document; 

5 means for parsing a node specification for each of the nodes, further comprising: 

6 means for parsing a node name; 

7 means for parsing a child list specifying index values of zero or more nodes 

8 which are children of the node; 

9 means for parsing an attribute list specifying zero or more (attribute name, 
1^ attribute value) pair references for attributes of the node; and 

m 

im means for parsing a node value specification, which is empty if the node 

1^' has no value; and 

IT means for parsing a data buffer containing attribute names and attribute values 

Ij referenced from the attribute lists and node values referenced fi-om the node value specifications; 

1^ and 

W means for using the parsed document as input for the processing. 

1 23. A system for converting an input document encoded in an extensible human-fiiendly 

2 extensible markup language ('*XML") to an output document encoded in a machine-oriented 

3 extensible markup language ("mXML"), comprising: 

4 means for creating a document tree representation of the input document; 

5 means for obtaining a node count representing a count of nodes in the document tree 
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6 representation; 

7 means for writing the node count to an mXML buffer, 

8 means for traversing each node in the document tree representation and generating a 

9 corresponding node specification in the mXML buflfer, further comprising: 

1 0 means for generating a node name; 

1 1 means for generating an attribute list specifying zero or more (attribute name, 

1 2 attribute value) pair references for attributes of the node; 

13 means for generating a child list specifying index values of zero or more nodes 

14 which are children of the node; and 

O 

1^ means for generating a node value specification, which is empty if the node has no 

W value; 

tt means for generating a data buflfer containing attribute names and attribute values 

ij referenced fi*om the attribute lists and node values referenced fi*om the node value specifications; 

m and 

UJ 

means for appending the data buflfer to the niXML buflfer to form the output document. 

I I 

1 24. The system according to Claim 23, wherein the means for generating each (attribute name, 

2 attribute value) pair reference further comprises means for generating a starting name position, a 

3 name length, a starting value position, and a value length. 



1 
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25. The system according to Claim 24, wherein the starting name position and starting value 
position are relative to a beginning of the data buflfer. 
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1 26. The system according to Claim 24, wherein the starting name position and starting value 

2 position are relative to a beginning of the output document. 

1 27. The system according to Claim 23, wherein the node value specification specifies a 

2 starting value position and a value length. 

1 28. The system according to Claim 26, wherein the starting value position is relative to a 

2 beginning of the data buflfer. 

U1 29. The system according to Claim 26, wherein the starting name position and starting value 

W position are relative to a beginning of the document. 

is t: 

m 

5 30. The system according to Claim 23, wherein the means for generating each (attribute name, 

'0 attribute value) pair reference further comprises means for generating a starting name position, an 

W ending name position, a starting value position, and an ending value position. 

1 31. The system according to Claim 23, wherein the node value specification specifies a 

2 starting value position and an ending value position. 



1 
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32. A method for encoding a document in an extensible machine-oriented structured notation, 
comprising the steps of 
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3 encoding a node count representing a count of nodes in the document; 

4 encoding a node specification for each of the nodes, further comprising the steps of 

5 encoding a node name; 

6 encoding a child list specifying index values of zero or more nodes which are 

7 children of the node; 

8 encoding an attribute list specifying zero or more (attribute name, attribute value) 

9 pair references for attributes of the node; and 

10 encoding a node value specification, which is empty if the node has no value; 

1 1 encoding a data buffer containing attribute names and attribute values referenced fi"om the 
Ij attribute lists and node values referenced fi'om the node value specifications; and 

Bl storing the encoded node count, the encoded node specifications, and the encoded data 

W buffer as the encoded document in memory or writing the encoded document to one or more 

V5' storage media. 

i 33. A method for processing a document encoded in an extensible machine-oriented 

W structured notation, comprising the steps of: 

3 parsing the document, further comprising the steps of 

4 parsing a node count representing a count of nodes in the document; 

5 parsing a node specification for each of the nodes, further comprising the steps of 

6 parsing a node name; 

7 parsing a child list specifying index values of zero or more nodes which are 

8 children of the node; 
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9 parsing an attribute list specifying zero or more (attribute name, attribute 

10 value) pair references for attributes of the node; and 

1 1 parsing a node value specification, which is empty if the node has no value; 

12 and 

13 parsing a data buffer containing attribute names and attribute values referenced 

14 fi'om the attribute lists and node values referenced fi'om the node value specifications; and 

1 5 using the parsed document as input for the processing. 

1 34. A method for converting an input document encoded in an extensible himian-fiiendly 

M extensible markup language CXML") to an output document encoded in a machine-oriented 

Wi extensible markup language ("mXML"), comprising the steps of 

3 creating a document tree representation of the input document; 

y H 

obtaining a node coimt representing a count of nodes in the document tree representation; 

g writing the node count to an mXML buffer; 

P traversing each node in the document tree representation and generating a corresponding 

W node specification in the mXML buffer, fixrther comprising the steps of 

9 generating a node name; 

10 generating an attribute Ust specifying zero or more (attribute name, attribute value) 

1 1 pair references for attributes of the node; 

12 generating a child list specifying index values of zero or more nodes which are 

1 3 children of the node; and 

14 generating a node value specification, which is empty if the node has no value; 
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15 generating a data buffer containing attribute names and attribute values referenced from 

16 the attribute lists and node values referenced from the node value specifications; and 

1 7 appending the data buffer to the mXML buffer to form the output document. 

1 35. The method according to Claim 34, wherein the step of generating each (attribute name, 

2 attribute value) pair reference further comprises the step of generating a starting name position, a 

3 name length, a starting value position, and a value length. 

1 36. The method according to Claim 35, wherein the starting name position and starting value 

5 position are relative to a beginning of the data buffer. 

u i 

\ y 

W 37. The method according to Claim 35, wherein the starting name position and starting value 
position are relative to a beginning of the output document. 

W 

i 38. The method according to Claim 34, wherein the node value specification specifies a 

==? 

W starting value position and a value length. 

1 39. The method according to Claim 37, wherein the starting value position is relative to a 

2 beginning of the data buffer. 



1 
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40. The method according to Claim 37, wherein the starting name position and starting value 
position are relative to a beginning of the document. 
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41 . The method according to Claim 34, wherein the step of generating each (attribute name, 
attribute value) pair reference further comprises the step of generating a starting name position, an 
ending name position, a starting value position, and an ending value position. 



1 42. The method according to Claim 34, wherein the node value specification specifies a 

2 starting value position and an ending value position. 

1 43. A document encoded in an extensible machine-oriented structured notation, wherein the 

^ document resides on one or more computer-readable media and comprises: 

Li ! 

01 a node count representing a count of nodes in the document; 

J¥ a node specification for each of the nodes, each of the node specifications comprising: 

S a node name; 

g a child list specifying index values of zero or more nodes which are children of the 

^ node; and 

W a node value specification, which is empty if the node has no value; and 

9 a data buffer containing node values referenced fi-om the node value specifications. 

1 44. A method for encoding a document in an extensible machine-oriented structured notation, 

2 comprising the steps of 

3 encoding a node count representing a count of nodes in the document; 

4 encoding a node specification for each of the nodes, further comprising the steps of 
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5 encoding a node name; 

6 encoding a child list specifying index values of zero or more nodes which are 

7 children of the node; and 

8 encoding a node value specification, which is empty if the node has no value; 

9 encoding a data bxxfFer containing node values referenced fi'om the node value 

10 specifications; and 

1 1 storing the encoded node count, the encoded node specifications, and the encoded data 

12 buflfer as the encoded document in memory or writing the encoded document to one or more 

13 storage media. 
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